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This listing of claims will replace all prior versions, and listings, of claims in the application: 
listing of Claims : 



the method comprising: 

a) when a new cache system starts up in a cache cluster having a plurality 
of cache systems among which a plurality of total buckets are to be allocated, 
dertexminiug a full bucket allocation for the new cache system and assigning a 
portion of the full bucket allocation to the new cache system that was determined 
at start up: 

b) periodically determining a load of the new cache system; 

c) each time it is periodically determined that the new cache system is 
underloaded and buckets have not been previously shed from the new cache 
svstenu slowly assigning a portion of the full bucket allocation that was 
determined at startup unless the cache cluster isjoperating at TTunrimiiTn load; 

d) when buckcts-havo - not-boen previously shed from th e new cach e 



underloaded and buckets have been shed previously from the new cache system, 
slowly re-assigning a portion of previously sh e d the buckets that have been 
previously shed from the new cache system to the new cache system when buolcots 
havo been previously shed from the new cache system, u nless the cache cluster is 
operating at a maximum load; and 

ed) each time it is periodically determined that the new cache system is 
overloaded, shedding a portion of the buckets previously assigned to the new 
cache system 3 
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wherein each bucket portion corresponds to a portion of the total traffic 
being handled by the cache cluster. 

2. (original) A method as recited in claim 1 further comprising assigning the full 
bucket allocation to the new cache system when the cache cluster is operating at a maximum 
load 

3. (cancelled) 

4. (previously presented) A method as recited in claim 1, wherein shedding a portion 
of the buckets previously assigned to the new cache comprises: 

when no buckets have been previously shed, periodically shedding a 
portion of the assigned buckets from the new cache system; 

when buckets have been previously shed, periodically shedding a portion 
of a number of buckets that were previously shed from the new cache system; 

5. (currently amended) A method as recited in claim 4 further comprising after the 
full allocation of buckets is assigned to the new cache system or the last assigned or shed number 
of buckets for the new cache system is less than or equal to one: 

halting operations (b) through (e4); 

e) periodically monitoring a load of each of the other cache systems, 
including the new cache system, within the cache cluster; 

f) when any of the cache systems is overloaded, shedding fee a minimum 
number of buckets from the overloaded cache system; and 

g) when any of the cache systems is underloaded,, adding the minimum 
number of buckets to the underloaded cache system. 
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6. (currently amended) A method as recited in claim 5, wherein the TniTiiimim 
number of buckets equals a single bucket, the portion of the unas signed buckets full bucket 
allocation equals a half of the unassign e d - buckets full bucket allocation, and the portion of a 
number of buckets that were previously shed equals half of the number of buckets that were 
previously shed 

7, (currently amended) A method as recited in claim 1 wherein the operations (b) 
through (ed) are ±$ performed until the full allocation has been assigned to the new cache system 
or a minimum number of buckets have been added to or shed from the new cache system. 

3. (currently amended) A method as recited in claim 7 wherein operations (b) 
through (ed) are performed about every 30 seconds. 

9. (Cancelled) 

10. (Cancelled) 

1 1 . (previously presented) A method as recited in claim 5 further comprising: 

when an existing cache system leaves the cache cluster or shuts down, 
determining a new bucket allocation for each of the remaining cache systems; and 

assigning buckets to the remaining cache system using the new bucket 
allocation with operations (e) through (g). 

12. (original) A method as recited in claim 1, wherein the full bucket allocation is equal 
to a number of buckets allocated to each existing cache system within the cache cluster. 

13. (original) A method as recited in claim 1, wherein the full bucket allocation is not 

r- 

equal to a number of buckets allocated to each existing cache system within the cache cluster. 
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14, (original) A method as recited in claim 13, further comprising receiving a weight 
value from the new cache system indicating a percentage of the total buckets to allocate the new 
cache system. 

15. (previously presented) A method as recited in claim 4 further comprising: 

receiving load information from the new cache, the load information 
indicating whether the new cache system is overloaded; and 

using the load information to determine whether the new cache is 
overloaded. 

16, (original) A method as recited in claim 15 wherein load information is periodically 
received from the new cache system. 

17. (currently amended) A method as recited in claim 15 wherein the load 
information further indicates a number of buckets to shed or add, wherein the portion of the 
number of buckets thai were previously shed from the new cache syste m, the portion of - the 
qaas sa gEicd - btiokotS T^and the portion of the assigned buckets are equal to the indicated number of 
buckets to shed or add 

IS. (Currently amended) A computer system operable to assign traffic buckets to a 
cache system, comprising: 

a memory, and 

a processor coupled to the memory, 

a) when a new cache system starts up in a cache cluster having a 

plurality of cache systems among which a plurality of total buckets are to 

be allocated, determining a full bucket allocation for the new cache system 
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and assigning a portion of the full bucket allocation to the new cache 
system that was determined at start up: 

b) periodically determining a load of the new cache system; 

c) each time it is periodically determined that the new cache system 
is underloaded and buckets have; not been previously shed from the new 
cache system, slowly assiguing a portion of the full bucket allocation that 
was determined at startup unless the cache cluster is operating at a 
maximum load: 

d) whoa buck e ts hav e not been previously ohod from tho now 

oaoho system and each time it is periodically determined that the new 
cache system is underloaded and buckets have been shed previously from 
the new cache system, slowly re-assigning a portion of previously s hed 
the buckets that have been preyim^lY_shed_from the new cache system to 
the new cache system when buckets have been previously -shed from tho 
now caoho system,— unless the cache cluster is operating at a maximum 
load; and 

ed) each time it is periodically determined that the new cache 
system is overloaded, shedding a portion of the buckets previously 
assigned to the new cache system, 

wherein each bucket portion corresponds to a portion of the 

total traffic being handled by the cache cluster, 

19, (original) A computer system as recited in claim 18, wherein at least one of the 
memory and the processor are flarther adapted to provide: 

assigning the full bucket allocation to the new cache system when the 

cache cluster is operating at a maximum load.. 
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20- (currently amended) A computer system as recited in claim IS, wherein at least 
one of the memory and the processor are further adapted to provide after the full allocation of 
buckets is assigned to the new cache system or the last assigned or shed number of buckets for 
the new cache system is less than or equal to one: 
halting operations (b) through (ed); 

e) periodically monitoring a load of each of the other cache systems, 
including the new cache system, within the cache cluster; 

f) when any of the cache systems is overloaded, shedding fee a minimum 
number of buckets from the overloaded cache system; and 

g) when any of the cache systems is underloaded, adding the minimum 
number of buckets to the underloaded cache system. 

21. (Cancelled) 

22. (currently amended) A computer system as recited in claim Z± 18^ wherein the 
portion of the number of buckets that were previously shed from the new cache system, the 
portion of the rams signed buckcta full bucket allocation, and the portion of the assigned buckets 
are equal to a half portion. 

23. (cancelled) 

24. (currently amended) A computer system as recited in claim 4* 20 wherein at 
least one of the memory and the processor are further adapted to provide: 

when an existing cache system leaves the cache cluster or shuts down, 
determining a new bucket allocation for each of the remaining cache systems; and 

assigning buckets to the remaining cache system using the new bucket 
allocation with operations (e) through (g). 
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25. (Currently amended) A computer program product for assigning traffic buckets 
to a cache system, the computer program product comprising: 
at least one computer readable medium; 

computer program instructions stored within the at least one computer 
readable product configured to: 

a) when a new cache system starts up in a cache cluster having a plurality 
of cache systems among which a plurality of total buckets are to be allocated, 
determining a full bucket allocation for the new cache system and assigning a 
portion of the fall bucket allocation to the new cache system tfaatwas determined 
at start up: 

b) periodically detennining a load of the new cache system; 

c) each time it is periodically determined that the new cache system is 
underloaded and buckets have not been previously shed from the new cache 
system, slowly assigning a portion of the full bucket allocation that was 
determined at startup unless the cache cluster is operating at a maximum load: 

d) when - buok - cts - hffi g Q not boon proviouflly ohod -from-tha n e w cach e 

system- and each time it is periodically determined that the new cache system is 
underloaded and buckets have been shed previously from the new cache system. 
slowly reassigning «r a portion of previously ohod the buckets that have been 
previously shed from the new cache system to the new cache system when buck ets 
havo boon previously shed from the - new oaoho ayotomj -unless the cache cluster is 
operating at a maximum load; and 

ed) each time it is periodically determined thai the new cache system is 
overloaded, shedding a portion of the buckets previously assigned to the new 
cache system, 

Application No.: 09/608,549 
CI3CP15 1/3223 

8 

PAGE 12/20 * RCVD AT 9/212005 6:17:55 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/26 * DNISOTOQ * CSID:5106630920 * DURATION (mm-ss):07-02 



sep: 2.2005 3 : 23pm 5 1 06630920 



NO. 372 P. 13 



wherein each, bucket portion corresponds to a portion of the total traffic 
being handled by the cache cluster. 

26. (previously presented) A computer program product as recited in claim 25, 
wherein the computer program instructions are further configured to assign the full bucket 
allocation to the new cache system when the cache cluster is operating at a maximum load.. 

27. (cancelled) 

28. (previously presented) A computer program product as recited in claim 25, 
wherein shedding a portion of the buckets previously assigned to the new cache comprises: 

when no buckets have been previously shed, periodically shedding a 
portion of the assigned buckets from the new cache system; 

when buckets have been previously shed, periodically shedding a portion 
of a number of buckets that were previously shed from the new cache system, 

29. (currently amended) A computer program product as recited in claim 28 wherein 
the computer program instructions are further configured to after the full allocation of buckets is 
assigned to the new cache system or the last assigned or shed number of buckets for the new 
cache system is less than or equal to one: 

halt operations (b) through (de); 

e) periodically monitor a load of each of the other cache systems, including 
the new cache system, within the cache cluster, 

f) when any of the cache systems is overloaded, shed fee 3 miTnrrmm 
number of buckets from the overloaded cache system; and 

g) when any of the cache systems is underloaded, add the minimum 
number of buckets to the underloaded cache system. 
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30, (currently amended) A computer program product as recited in claim 29, 
wherein the minimum number of buckets equals a single bucket, the portion of the unacoignod 
buckets full bucket allocation equals a half of the anassiga e d buckets full bucket allocation, and 
the portion of a number of buckets that were previously shed equals half of the number of 
buckets that were previously shed. 

31. (currently amended) A computer program product as recited in claim 25, 
wherein the operations (b) through (de) are performed until the full allocation has been assigned 
to the new cache system or a minimum number of buckets have been added to or shed from the 
new cache system 

32. (currently amended) A computer program product as recited in claim 31, 
wherein operations (b) through (4e) are performed about every 30 seconds. 

33, (cancelled) 

34. (previously presented) A computer program product as recited in claim 29, 
wherein the computer program iostnictiloixs are further configured to; 

when an existing cache system leaves the cache cluster or shuts down, 
determine a new bucket allocation for each of the remaining cache systems; and 

assign buckets to the remaining cache system using the new bucket 
allocation with operations (e) through (g). 

35, (previously presented) A computer program product as recited in claim 25, 
wherein the full bucket allocation is equal to a number of buckets allocated to each existing 
cache system within the cajche cluster. 
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36. (previously presented) A computer program product as recited in claim 25, 
wherein the full bucket allocation is not equal to a number of buckets allocated to each existing 
cache system within the cache cluster. 

37. (previously presented) A computer program product as recited in claim 36, 
wherein the computer program instructions are further configured to receive a weight value from 
the new cache system indicating a percentage of the total buckets to allocate the new cache 
system. 

38. (previously presented) A computer program product as recited in claim 28, 
wherein the computer program instructions are further configured to; 

receive load information from the new cache, the load information 
indicating whether the new cache system is overloaded; and 

use the load information to determine whether the new cache is 
overloaded. 

39. (previously presented) A computer program product as recited in claim 38, 
wherein load information is periodically received from the new cache system. 

40. (currently amended) A computer program product as recited in claim 38, 
wherein the load information further indicates a number of buckets to shed or add, wherein the 
portion of the number of buckets that were previously shed from the new cache systemy4he 
portion of th e unassignod buckets, and the portion of the assigned buckets are equal to the 
indicated number of buckets to shed or add. 

41. (currently amended) An apparatus for assigning; traffic buckets to a cache system, 
comprising: 
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means for when a new cache system starts up in a cache cluster having a 
plurality of cache systems among which a plurality of total buckets are to be 
allocated, determining a full bucket allocation for the new cache system and 
flgRifrmncr a portion of the full bucket allocation to the new cache system that was 
determined at start up: 

means for periodically determining a load of the new cache system; 

means for each time it is periodically determined that the new cache 
system is underloaded and buckets have not been previously shed from the new 
cache system, slowly assigoiag a portion of the full bucket allocation that was 
determined at startup unless the cache cluster is operating at ft m^Yimnm Inad; 

means for when buckets hav e not b ee n provioucly shod from the new cach e 
syst e m and each time it is periodically determined tha t the new cache system is 
underloaded and buckets have been shed previously from the new cache system, 
slowly reassigning er a portion of pg gv i oaa l y sh e d the buckets that have been 
previously shed from the new cache system to the new cache system when buckets 
havo boon previously sh e d from tho now cache system, u nless the cache cluster is 
operating at a maximum load; and 

means for each time it is periodically determined that the new cache 
system is overloaded, shedding a portion of the buckets previously assigned to the 
new cache system, 

wherein each bucket portion corresponds to a portion of the total traffic 
being handled by the cache cluster. 
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